package cn.summit.sort;

import java.util.Arrays;

/**
 *
 * 类型于抓牌，将小的往前面 插入
 *
 * 每次跟前面一个比，少了就互换，往前面插
 *
 * @author summit
 * @since 2021/8/15 22:40
 */
public class InsertSortTest {

	public static void main(String[] args) {
		int[] arr = { 10, 6, 2, 1, 2, 3 };
		insertSort(arr);

		System.out.println(Arrays.toString(arr));
	}

	private static int[] insertSort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if (arr[j] < arr[j - 1]) {
					swap(arr, j, j - 1);
				}
			}
		}

		return arr;
	}

	public static void swap(int[] arr, int a, int b) {
		int tmp = arr[a];
		arr[a] = arr[b];
		arr[b] = tmp;
	}
}
